Deals on vacations and trips to Star Valley

Save when you book Star Valley package deals

Choose two or more items and save on your trip:

Star Valley flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Talking Stick Resort

Talking Stick Resort

4 out of 5
Save 100% on your flight
Price was $750, price is now $490 per person
$490
per person
Dec 21 - Dec 27
found 1 day ago
Roundtrip flight included
Denver (DEN) to Phoenix (PHX)
This resort features a golf course, a casino, and a full-service spa. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet parking. Free self parking is free for guests, and you can enjoy a meal in one of the 7 restaurants.
Denu Hotel & Spa

Denu Hotel & Spa

4.5 out of 5
Downtown Phoenix
Save 100% on your flight
Price was $903, price is now $550 per person
$550
per person
Dec 18 - Dec 21
found 1 day ago
Roundtrip flight included
Denver (DEN) to Phoenix (PHX)
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. Enjoy the 24-hour gym and visit the 2 bars/lounges and poolside bar for drinks.
Sedona Springs Resort

Sedona Springs Resort

3 out of 5
West Sedona
Save 100% on your flight
Price was $863, price is now $562 per person
$562
per person
Nov 25 - Nov 29
found 1 day ago
Roundtrip flight included
Denver (DEN) to Phoenix (PHX)
2 hot tubs, an indoor pool, and a gym are all featured at this smoke-free aparthotel. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. There's a sauna on site, and laundry facilities and concierge services are also offered.
The Wilde Resort and Spa

The Wilde Resort and Spa

4 out of 5
West Sedona
Save 100% on your flight
Price was $1,340, price is now $874 per person
$874
per person
Nov 25 - Nov 29
found 1 day ago
Roundtrip flight included
Denver (DEN) to Phoenix (PHX)
A full-service spa, 4 hot tubs, and an outdoor pool are all featured at this smoke-free resort. Traveling on business? Take advantage of the 4 conference rooms, along with free WiFi in public areas. Enjoy a meal from the a restaurant and perks like free self parking.
Wekopa Casino Resort

Wekopa Casino Resort

4 out of 5
Save 100% on your flight
Price was $789, price is now $536 per person
$536
per person
Dec 21 - Dec 27
found 1 day ago
Roundtrip flight included
Denver (DEN) to Phoenix (PHX)
A casino, 5 restaurants, and 2 outdoor pools are all featured at this smoke-free resort. Traveling on business? Take advantage of the 24-hour business center, express check-in, and free valet parking. Enjoy the 2 hot tubs and get free self parking.

Top Star Valley hotels deals

Kohl's Ranch Lodge

Kohl's Ranch Lodge

3 out of 5
202 S Kohls Ranch Lodge Rd Payson AZ
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $108 total per night
$108 total
Oct 27 - Oct 28
Total with taxes and fees
This lodge features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking and free WiFi. There's a hot tub on site, and a 24-hour front desk and a fireplace in the lobby are also provided.
Pool
Hot Tub
Majestic Mountain Inn

Majestic Mountain Inn

2 out of 5
602 E State Hwy 260 Payson AZ
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $136 total per night
$136 total
Nov 12 - Nov 13
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A business center, a garden, and a lobby fireplace are also on offer.
Pool
Breakfast included
Payson Inn & Suites

Payson Inn & Suites

2 out of 5
302 S Beeline Hwy Payson AZ
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $98 total per night
$98 total
Oct 18 - Oct 19
Total with taxes and fees
This hotel features laundry facilities. Take advantage of the free self parking.
Parking included
Free WiFi
Quality Inn Payson

Quality Inn Payson

2.5 out of 5
801 North Beeline Highway 87 Payson AZ
Free Cancellation
$89 nightly
The price is $103 total per night
$103 total
Nov 12 - Nov 13
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free casino shuttle. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. A garden, a library, and a computer station are also on offer.
Breakfast included
Pet friendly
Days Inn By Wyndham Payson

Days Inn By Wyndham Payson

2 out of 5
1005 S Beeline Hwy Payson AZ
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $111 total per night
$111 total
Nov 8 - Nov 9
Total with taxes and fees
A gym is featured at this motel, along with free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A snack bar/deli and express check-out are also provided.
Breakfast included
Pet friendly
Comfort Inn Payson

Comfort Inn Payson

2.5 out of 5
206 S Beeline Hwy Payson AZ
Free Cancellation
$99 nightly
The price is $114 total per night
$114 total
Nov 11 - Nov 12
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free self parking, and a free casino shuttle. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's an indoor pool on site, and laundry facilities and free newspapers are also offered.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Star Valley
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much are vacation packages to Star Valley?
Vacation packages, which provide both flights and hotels in Star Valley, start from as low as $490. Make your travel dreams come true and begin your booking with Travelocity today.
Where can I get the best vacation package deals for Star Valley?
Look no further than Travelocity. With as many as 400 partner airlines and 1,000,000 worldwide properties, it's easy to put together a Star Valley package deal that suits your travel style.
Why should I purchase my Star Valley vacation package with Travelocity?
From our 24/7 customer support to our range of terrific destinations, we are committed to giving you the most unforgettable escape. All you'll have to do is to click and book — our Price Match Guarantee will ensure you lock in the lowest price.
Can I save money on my Star Valley car rental if I book it with my hotel or flight?
Bundling your flight, car and hotel into a Star Valley vacation package is the easiest way to score better prices. Plus, having your own wheels gives you freedom to find your way to all those big sights you're itching to see. Located 40 mi from Star Valley, Montezuma Castle National Monument is one place that should be on your itinerary. Turn up the tunes and make a day trip of it.
Where should I stay when visiting Star Valley?
If you're after a place to lay your head, have a look at the PANORAMIC VIEW Hilltop LUXURY -Mesmerizing Sunsets, Unforgettable Starry Nights. It's the top pick for many travelers.

Photos of local treasures

Browse Star Valley vacation photos for more inspiration

A winding road through a forested valley with a mountain range in the background.
A desert landscape with rock formations and the sun setting in the background.
A starry night sky with the Milky Way visible, silhouetted rock formations, and a red glow in the distance.